import random

def generate_grid(words, rows, columns):
    grid = [[' ' for _ in range(columns)] for _ in range(rows)]
    
    for word in words:
        placed = False
        while not placed:
            direction = random.choice(['horizontal', 'vertical', 'diagonal'])
            start_row = random.randint(0, rows - 1)
            start_col = random.randint(0, columns - 1)
            
            if direction == 'horizontal':
                if start_col + len(word) <= columns:
                    for i in range(len(word)):
                        if grid[start_row][start_col + i] == ' ' or grid[start_row][start_col + i] == word[i]:
                            grid[start_row][start_col + i] = word[i]
                            placed = True
                        else:
                            placed = False
                            break
            elif direction == 'vertical':
                if start_row + len(word) <= rows:
                    for i in range(len(word)):
                        if grid[start_row + i][start_col] == ' ' or grid[start_row + i][start_col] == word[i]:
                            grid[start_row + i][start_col] = word[i]
                            placed = True
                        else:
                            placed = False
                            break
            elif direction == 'diagonal':
                if start_row + len(word) <= rows and start_col + len(word) <= columns:
                    for i in range(len(word)):
                        if grid[start_row + i][start_col + i] == ' ' or grid[start_row + i][start_col + i] == word[i]:
                            grid[start_row + i][start_col + i] = word[i]
                            placed = True
                        else:
                            placed = False
                            break
    
    return grid

# Example usage
words = [
    'python',
    'program', 
    'grid', 
    'random',        
    'words' , 
    'apple',
    'banana',
    'orange',
    'grape',
    'strawberry',
    'watermelon',
    'pineapple',
    'mango',
    'kiwi',
    'pear']
rows = 50
columns = 50

grid = generate_grid(words, rows, columns)

for row in grid:
    print(' '.join(row))
